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(57) Methods and systems for encoding data repre- 
sentative of a sequence of video frames for transmission 
to a decoder. A motion compensated predictive coder 
(24) substantially losslessly compresses the data, com- 
putes a motion vector, and forms an intermediate coded 
representation which includes the compressed data and 
the motion vector. A frame detector (26), which detects 
frames having a (xediction error which exceeds a prede- 
ternrv'ned threshold, is coupled to the motion compen- 
sated predictive odder (24). A digital storage device (22) 
is coupled to the motlori cornpensated predictive coder 
(24) and the frame detector (26). The digital storage 



device (22) stores the intermediate coded representation 
and stores a representation of the frames having the pre- 
diction error which exceeds the predetermined thresh- 
old. A lossless decoder (29), coupled to the digital 
storage device (22), substantially losslessly decodes tiie 
intermediate coded representation to form a decoded 
representation. A recoder (28), which compresses the 
decoded representation at a compression ratio in 
dependence upon a selectable bit rate for transmission, 
is coupled to the digital storage device (22) and the loss- 
less decoder (29). 
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Description 
Technical Retd 

The present invention relates generally to methods 
and systems for video signal processing, and more par- 
ticularly to methods and systems for encoding arxJ 
decoding digital video signals. 

PachgrpMnd Of Thg InvwtiQn 

The ultimate use of digital video is seldom known at 
the time of origination. With analog systems, high quality 
recording equipment is used in the hope that successive 
generation losses imposed by post-processing and dis- 
tribution will not be severe. Ideally, the production format 
is optimized for alteration and transcoding, e.g. compo- 
nent video or 35 mm film is enrployed. Regardless of the 
format, each editing or processing step adds noise and 
may degrade resolution. 

Digital storage of video signals is preferred over ana- 
log storage in that a digital signal can be preserved loss- 
lessly. However, when the video is compressed in a lossy 
manner to save storage space or transmission band- 
width, the quality of thet resulting images are irreversibly 
sacrificed. JPEG (Joint Photographic Experts Group) 
and MPEG (Motion Picture Experts Group) are two 
examples of video compression coding schemes. 

MPEG-2 is a generic standard originally designed 
for interactive retrieval from a storage medium, and \aXer 
extended to suit the demands of broadcast distribution. 
The MPEG-2 algorithm is based on a motion-compen- 
sated loop structure, wherein a discrete cosine transform 
(DCT) is used to remove spatial conrelatiori before quan- 
tization and entropy coding. 

The MPEG-2 syntax defines a bit stream having six 
hierarchical layers delimited by corresponding headers. 
A sequence layer defines global parameters, such as 
picture dimension, frame rate, and transmission param- 
eters. A group of pictures (GOP) layer provides the capa- 
bility of random access to any point of tiie sequence with 
a granularity of a prespecified number of frames. A pic- 
ture layer comprises a single frame which defines param- 
eters, such as picture type and temporal reference, 
specific to the single frame. A slice layer enables data 
packetization in the bit stream. The slice header is 
aligned on a byte tx)undary which constitutes the lowest 
level entry point in the bit stream in case of a loss of syn- 
chronization. A macroblock layer is comprised of mac- 
roblocks which constitute the processing units for motion 
estimation and compensation. Several parameters spe- 
cific to each macrol3!ock, such as macroblock type and 
its motion vectors, are specified in its header. A block 
layer, comprised of 8x8 kslocks of pixel data, is the 
processing unit for the DCT. 

Three types of frames are defined by MPEG-2. An 
intra-frame (l-frame) is one which is coded without refer- 
ence to any otfier neighboring frames, i.e. without motion 
estimation and compensation. As a result, l-f rames can 



be decoded on their own. A predicted frame (P-f rame) is 
one which is motion compensated with reference to the 
most recentiy transmitted l-frame or P-frame. with the 
resulting prediction en-or being coded. A bidirectional 
5 frame (B-frame) is one which is motion connpensated 
witii reference to both a past and future l-frame or P- 
frame. 

Input frames are usually grouped in GOPs which 
start with an l-frame and contain a numt>er of P-frames 

10 and B-frames. Since the coding of each B-frame requires 
motion compensation with reference to a future l-frame 
or P-frame. the concept of transmission order, as 
opposed to display order, was introduced in MPEG. For 
transmission, all of the pictures that are used as refer- 

15 ences for motion compensation off a B-frame are sent 
before the B-frame. 

A macroblock from a P-frame or a B-frame can be 
one of several types. A P-frame macroblock is coded as 
"intra" if no nation compensation is performed, and 

20 "inter" if motion compensation is performed. A B-frame 
macroblock can also be classified in the same way. Addi- 
tionally, if a B-frame is classified as "inter", it can be: (0 
fonward predk;ted if only a previous frame is used for pre- 
diction, (ii) backward predk;ted if only a frarne from the 

25 future is used for prediction, and (iii) interpblati've pre- 
dicted if both a. previous frame and a future frame are 
used for prediction. 

In many applications, a digitally-stored sequence of 
images is to be transmitted to many different users, 

30 wherein the users are equipped with decoders of differ- 
ent complexities, e.g. having different bit rates. The dif- 
ferent decoder complexities result from differences in 
communication channel bandwidth, display device capa- 
bilities, and economic constraints, to name a few. One 

35 approach to this distribution application is to employ var- 
ious MPEC3-2 encoders, each having a different bit rate, 
in parallel to provide the images to the different users. A 
shortcoming of this approach is in the excessive compu- 
tational expense which results from encoding at each of 

40 the desired bit rates. Further, in order to provide up to a 
substantially lossless encoding of the sequence of 
images, the Images must be stored in a device having a 
large storage capacity. For example, the storage of a 2 
hours-long digital movie with 30 frames per secorxJ. 

45 CCIR 601 resolution (480 lines of 720 pixels), and 24 bit 
per pixel requires a storage capacity of approximately 
224 Gbytes (unconpressed). 



so 



Summary Of The Invention 



It is thus an object of the present invention to provide 
a digital video encoder which allows each user to select 
a desired picture quality. 

A further object off tfie present invention is to provide 
55 a digital video encoder capable to of providing up to a 
substantially lossless or completely lossless reconstruc- 
tion. 
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A still further object of the present Invention is to pro- 
vide a digital video encoder suited for the distribution of 
movies from a central datat^se. 

Another object of the present invention is to use a 
priori knowledge of the content of digital video data in s 
the encoding process. 

Yet another object of the present invention Is to pro- 
vide a digital video encoder capable of providing bit 
streams at different bit rates. 

V In carrying out the above objects, the present inven- 10 
tioni,provides a^system for encoding data representative 
'of a^sequence of video frames. A first coder substantially 
losslessly compresses the data to form an intermediate 
coded representation. A digital storage device is coupled 
to the first coder to store the intermediate coded repre- is 
sentation. A second coder forms an encoded represen- 
tation of the data by compressing the stored intermediate 
coded representation at a selectable compression ratio. 

Furtiier In carrying out the above objects,, the 
present invention provides a method fbr encoding data 20 
representative of a sequence of video frames. The data 
is losslessly compressed to form an intermediate coded 
representation.vThe intermediate coded representation 
is stored. The stored intermediate representation is com- 
pressed at a selectable compression ratio to form an 25 
encoded representation of the data. 

Still further^ in carrying out the above objects, the 
presient Invention provides a system for encoding data 
representative of a sequence.of video frames fbr trans- 
mission to a decoder. A motion compensated predictive 30 
coder substantially losslessly compresses . the data, 
computes a motion vector, and forms an intermediate 
coded representation which Includes the compressed 
data and the motion vector. A frame detector is coupled 
to the motion compensated predictive coder to detect 35 
frames having a prediction error which exceeds a prede- 
termined threshold. A digital storage device is coupled 
to the motion compensated predictive coder and tiie 
frame detector. The digital storage device stores the 
intermediate coded representation and stores a repre- 40 
sentation of the frames having the prediction error which 
exceeds tfie predetermined tiireshold. A- lossless 
decoder, coupled to the digital storage device, substan- 
tially losslessly decodes tiie intermediate coded repre- 
sentation* to form a decoded representation. A recoder. 45 
which compresses the decoded representation at a com- 
pression ratio in dependence upon a selectable bit.rate 
for transmission, is coupled to the digital storage device 
and the lossless decoder. A preload coder, coupled to 
the digital storage device, transmits encoded data rep- so 
resentative of high activity frames during a period of low 
transmission activity. 

These €Uid other features, aspects, and advantages 
of the present invention will become better understood 
with regard to the following description, appended ss 
claims, and accompanying drawings. 



Brief bescrlption Off The Drawings 

FIGURE 1 is a block diagram of an embodiment of 
a two-stage encoder; 

FIGURE 2 is a block diagram of an embodiment of 
the first coder stage in accordance with the present 
Invention; and 

FIGURE 3 is a block diagram of an embodiment of 
the second coder stage in accordance with the 
present invention. 

Best IWodes For Carrying Out The iiwention 

A block diagram of an embodiment of a two-stage 
encoder of the present irrvention is Illustrated in Figure 
1 . A first coder stage 20 provides an internriediate loss- 
less representation of data representative of a sequence 
of one or more frames of video or film footage. The inter- 
mediate lossless representation is stored in a digital stor- 
age device 22, which-is coupled to the first coder stage 
20. As a result of storing the intermediate lossless rep- 
resentation, a reduced storagecapacity is required in the 
digital storage device 22 while maintaining the integrity 
of tiie data. In a preferred embodiment, the first coder 
stage 20 further exh-acts characteristics of the data, such 
as local activity and location of frames which are difficult- 
to code, and stores tiiese characteristics in the digital 
storage device 22. 

More specifically, the first coder stage employs a 
predictive coder 24 to compress the data to form tiie 
intermediate representation. In a preferred embodiment... 
tiie predictive coder is based upon a motion-conrpen- 
sated predictive coder, wherein a motion vector is com- 
puted for each of the macroblocks and stored in the 
digital storage device 22. Regardless of the specific typel 
of predictive coder 24 employed, a resulting prediction 
en^or signal is losslessly encoded for storage in thedigital 
storage device 22. A frame detector 26 is employed to 
detect frames having a prediction enror which exceeds a 
predetermined threshold. A representation of these 
frames, hereinafter referred to as hard-to-code frames, 
is stored in the digital storage device 22. 

A second coder stage 28, which acts as a recoder, 
is coupled to the digital storage device 22. The second 
coder stage 28 Includes one or more recoders, each 
working at desired bit rates, which uses the characterise 
tics collected In the first coder stage 20 to achieve a high 
coding efficiency of the data: In a preferred embodiment; 
tine second stage comprises a bank of MPEG-2 based 
encoders operating at different bit rates and using the 
motion vector field previously stored. The second coder 
stage 28 provides larger compression ratios tiian the first 
stage 20, however, at the cost of some loss in data integ- 
rity. In a preferred embodiment, the second coder stage 
28 is coupled to the digital storage device 22 by a loss- 
less decoder 29 interposed therebetween. The lossless 
decoder 29 substantially losslessly decodes tiie interme- 



4SOOCID: <EP 0700214A2 I > 



3 



5 



EP0 700 214 A2 



6 



diate coded representation to form a decoded represen- 
tation. Some embodiments of the lossless decoder may 
only have to remove a variable length code which is used 
to minimize the entropy of the intermediate representa- 
tion. 5 

An embodiment of the first coder stage 20 is illus- 
trated by the block diagram of Figure 2. The input data 
representative of one or more frames of video or film foot- 
age is applied to a motion estimator 30. The general con- 
cept of motion estimation is to find the location of each io 
moving object in a previous frame. Once the location is 
found, the previous image can be warped, i.e. motion 
compensated, in order to reduce tiie prediction error. The 
procedure of motion estimation originates some side 
information, namely the motion parameters which is 
describe the warp, which are transmitted so that a 
decoder can perform the same operation as the encoder. 
Since pixels belonging to the same object have similar 
motion, this side information can be coded without a sig- 
nificant increase of the total bit rate. 20 

The motion estimator 30 can employ various 
approaches. One approach is to perform a segmentation 
of the sequence of frames into objects, followed by find- 
ing the motion parameters associated with each object. 
Another approach includes the steps of splitting each 25 
frame into a set of blocks of pixels and motion compen- 
sating each of these blocks. A widely-used approach to 
perform block-based motion estimation is a block match- 
ing technique. For each input block, the encoder 
searches for the closest match in the previous frame. The 30 
measure of similarity between the current and the block 
carxJidate for prediction is based on either a sum of 
squared error measure or a sum of absolute differences 
measure. 

In one realization, a two-step procedure is employed 35 
in the motion estimator 30. First, the best match with inte- 
ger-pel accuracy is fourxi by an exhaustive search on a 
window of a prespecified size. Then, a half-pel motion 
vector refinement is found through a searchJn a window 
of ± 1 /2 pixel in each dimension, centered on the position 40 
of the best integer-pel match. The samples associated 
with half-pel displacements are obtained by linear inter- 
polation of the neighboring pixels. It is noted that otiier 
lossless and suk)stantially lossless techniques can be 
employed to perform spatial decorrelation. 45 

In general, the motion estimation can be performed 
either between original images or between an original 
image and a previously coded image. A more accurate 
estimation results by using the original images in that the 
originating motion vectors are closer to the real motion so 
of the irput sequence. A less accurate estimate results 
when using the previously coded image, however the 
prediction error is reduced. 

An output of the nnotion estimator 30 is applied to 
the digital storage device 22. Through this connection^ 55 
the motion vectors computed by tiie motion estimator 30 
are stored in the digital storage devtee 22. Another output 
of the motion estimator 30 is applied to a motion com- 
pensated predictor 32. The motion compensated predic- 



tor 32 Is employed to reduce the temporal redundancy 
existent in a video sequence. The output of the motion 
compensated predictor 32 is applied to a lossless 
encoder 34, which provides an intermediate coded rep- 
resentation for storage in the digital storage device 22. 

As in MPEG-2, the coded frames are divided into 
three groins according to the type of motion compen- 
sated prediction used for their encoding, namely I- 
frames, P-frames, and B-frames. Adifference to MPEQ- 
2 is that, in a lossless scheme, the DCT is not used for 
spatial decorrelation due to the requirement of finite- 
arithmetic precision for its practical implementation. 

In l-frames, tiie smallest processing unit considered 
is a picture slice of 16 by 720 pixels. This processing unit, 
provides a trade-off between coding efficiency and 
capacity to recover from errors originated by the storage 
media. The lossless coding algorithm used is based on 
intraframe prediction. For a given pixel X to be coded, 
the prediction P of X is given, outskle tiie slice bounda- 
ries by P = (A -I- B) / 2 . where A designates the pixel 
immediately above X, and where B designates the pre- 
vious pixel in the same line as X. Thus, in the first line of 
the slice. P = B , and in the first column of the slice, 
P = A . The predictor is initialized in the first pixel of the. 
slice with the value of P = 128. In this way, the propaga- 
tion of any storage errors is limited to one slice. The pre- 
diction error given by the difference between X and P is 
Huffman coded using the table provided by MPEQ-2 for 
tiie predictive encoding of the DCT DC-coeffidents in 
intraframes. 

In P-frames and B-frames. the smallest processing 
unit of the lossless encoder is a macroblock of 16 by 16 
pixels. For each block, a spatial decorrelation operation 
similarto that used at the slice level on l-frames is applied 
to the temporal prediction error signal. Those blocks for 
which the motion estimation is not efficient are classified 
as intrablocks, and for these blocks, the temporal decor- 
relation operation is applied to the image pixel& The pre- 
diction error residuals are encoded with the above- 
mentioned Huffman table. 

In order to increase the efficiency of the second 
coder stage 28, information which characterizes the 
video frames is extracted within the first coder stage 20. 
One such set of information is formed by identifying hard- 
to-code frames, or frames for which prediction fails, using 
the frame detector 26. Such a frame usually results from 
a mismatch between the coding model and tiie content 
of the images, as would occur during a scene change for 
example. 

When a hard-to-code frame occurs, the use of 
motion-compensated prediction results in both a large 
prediction error and a highly non-smooth motion vector 
field. Encoding blocks of P-frames and B-frames as intra 
blocks can be used to attenuate the effect of the large 
prediction error. In a preferred embodiment, however, a 
new group of frames beginning with an l-frame is formed 
at each hard-to-code f rama 

The degree of coding difficulty of a P-frame or a B- 
frame is measured using the following method. For each 
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rnacroblock, the energy of the motion compensated pre- 
diction error is compared with that of the original pixet 
amplitudes in the macroblock. If the prediction error has 
smaller energy, the macroblock is classified as "inter", 
otherwise it is classified as "intra". If the number of intra 5 
macroblocks in the frame is greater than the number of 
inter macroblocks. then: a P-frame is coded as intra- 
frame and a new GOP Is started; and a B-frame is coded 
as interframe using only backward prediction, the next 
P-frame is coded as intraframei and a new GOP is then to 
;statted. If a.'-hard-to-code frame coincides with an I- 
rfraifie. no special action takes place. 

Another footage characteristic operation is per- 
formed by a preload coder 36. Preload coding entails 
transmitting stills corresponding to high activity periods, is 
either during low activity periods or prior to the beginning 
of transmission. These stills are used by a decoder as a 
basis for prediction when these high-activity periods 
occur, thus increasing the coding quality The technique 
is used in conjunction with the method of processing 20 
hard-to-code frames since these frames are coded in 
intramode. ^ 

vThe preload coder 36 can be implemented by creat- 
ing an additional bit stream of reduced size which incor- 
porates the hard-to-code frames. The bit stream can be 25 
downloaded by the user before the start of transmission 
and^stored Ideally As the transmission progresses, the 
reqctired hard^to-code frames are decompressed into a 
memory and used as needed. This process requires the 
existence of a memory in the decoder, such as a hard 30 
disk. An alternative implementation which avoids the 
requirement of the hard disk is based upon storing the 
additional bit stream in a CD-ROM which is provided to 
users in advance of a broadcast. 

An emtxxJiment of the second coder stage 28 is illus- 35 
trated by the block diagram in Figure 3. As in MPEG'2, 
the second coder stage 28 applies the decoded interme- 
diate representation of the data to a OCT 42 followed by 
a uniform' scalar quantizer and variable length coder 
(VLC) 44 for processing in the spatial domain. In the tem- 40 
poral domain, the second coder stage 28 uses interframe 
motion compensation formed by a feedback loop com- 
prising an inverse VLC 46, an inverse DCT 50, a motion 
compensated predictor 52. and a switch 54. The switch 
54 is used for switching between inter and intra macrob- 45 
locks. The motion vector field computed in the first coder 
stage 20 is used by the motion compensated predictor 
52. and further is multiplexed into an output bit stream 
by a multiplexer 56. The footage characteristics collected 
by the first coder stage 20 are used to improve the encod- so 
ing of hard-to-code frames, and in tiie formatting of the 
preloaded bit stream. 

In order to maintain a constant encoding quality, a 
variable number of bits are assigned to different frames 
based upon the amount of activity therein. The variable ss 
bit allocation Is achieved through the use of a channel 
buffer and a rate controller 60 which is able to maintain 
the instantaneous bit rate within tiie bounds inposed by 
the transnrtission capacity by introducing some feedback 



from the state of the buffer Into the coding procedure. In 
the two-stage encoder, the characteristics of tiie footage 
acquired in the first stage 20 is used to achieve an 
improved bit allocation in the second stage. The lossless 
encoding can be considered as a first pass where infor- 
mation about tiie number of bits necessary to code each 
frame is collected. 

The rate controller 60 for tiie two^stage encoder is 
implemented as follows. The target number of bits, T, for* 
encoding a frame in tiie second stage 28 is selected to 
be: 

T = WFR/(G-C) 

where W is a weighting factor dependent upon the type 
of frame used. F is the number of bits required to encode 
the frame during tiie first stage, G is tiie number of bits 
spent on tiie lossless encoding of the GOP to which the 
frame belongs, and C is the number of bits required to 
losslessly encode all the frames in the GOP up to tiie 
frame. This target strategy is capable of providing a non- 
linear bit allocation if required by the footage character- 
istics. For example, if tiie complexity of the first frame is 
such that it requires 50% of tiie total number of tiie GOP 
bits in tiie first stage, tiie target set for the second stage 
encoder will also be 50% of the available GOP bits. Once 
the targets are determined, the computation of the actual 
macroblock quantizers is carried out according to equa- 
tions provkled in the MPEG-2 test model, taking into 
account botii the fullness of tiie transmission buffer and 
the local picture activity. 

Two practical implementations of the two-stage 
encoder of tiie present invention are as follows. In a dis- 
tributed configuration, a conresponding recoder is allo^ 
cated to each user. As a result, each user has complete 
control over the transmission bit rate. Since the motion 
estimation and part of the decision making involved in 
the encoding process are performed in the first stage, 
tiie implementation of each reooder is only slightiy more 
expensive tiian tiiat of a standard MPEG-2 decoder. In 
a centralized configuration, a unique broadcast unit hav- 
ing a bank of recoders which cover a prespecified range 
of transmission bit rates feeds all of the users. Intiiiscon- 
f iguration. the user is limited to choosing one of the pre- 
specified rates, however, the system is less expensive. 

The above-described versions of the present inven- 
tion have many advantages. Through tiie use of embod- 
iments of the present invention, a fileserver for a large 
movie database is capak)le of feeding several distribution 
outlets, each at a different bandwidth or bit rate. This 
allows each user to be provided with an image quality 
based upon the bandwklth which his comrnunication 
path allows, the amount of money he is willing to pay, 
and the capabilities of his display device. 

Another advantage results from storing motion vec- 
tors computed in tiie first coder stage. Since the motion 
vectors are independent of botii the transmission bit rate 
and tiie coding quality, tiie motion estimation is per- 
formed once, in the first coder stage, and used for all of 
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the different rate encoders in the second stage. Since 
motion estimation is typically the more expensive encod- 
ing step, a significant savings in computation time results 
in comparison to using various MPEG-2 coders in paral- 
lel. 5 

A further advantage is that the storage requirement 
of the permanent files is significantly reduced. In prac- 
tice, the first coder stage provides an average compres- 
sion ratio greater than 1.8, and typically in the range of 
2 to 5. Moreover, the permanent storage is lossless. io 

A still further advantage results from the first stage 
performing a bulk of the overall computation, such as the 
computation of motion vectors, in non-real time. As a 
result, the second stage can be sinrple and inexpensive 
to implement. is 

While the best mode for carrying out the invention 
has been described in detail, those familiar with the art 
to which this Invention relates will recognize various 
alternative designs and embodiments for practicing the 
invention as defined by the following claims. 20 

Claims 

1. A' system for encoding data' representative of a 
sequence of video frames, the system comprising: 2s 

a first coder (20) which substantially loss- 
lessly compresses the data to form an intermediate 
coded representation; 

a digital storage device (22). coupled to the 
first coder (20), which stores the intermediate coded 30 
representation; and 

a second coder (28), coupled to the digital 
storage device (22), which compresses the stored 
intermediate coded representation at a selectable 
compression ratio to form an encoded representa- 35 
tion of the data. 

2. The system of claim 1 wherein the first coder (20) 
includes a predictive coder (24) which compresses 
the data to form the intermediate coded representa- 40 
tion, and wherein the first coder (20) includes a 
frame detector (26) coupled to the digital storage 
device (22) which detects frames having a prediction 
error which exceeds a predetermined threshold, 
wherein a representation thereof is stored in the dig- 45 
rtal storage device (22). 



5. The system of daim 4 further comprising a preload 
coder (36). coupled to the digital storage device (22). 
which trarismits encoded data represerrtative of high 
activity frames during a period of low transmission 
activity. 

6. A method of encoding data representative of a 
sequence of video frames, the method comprising 
the steps of : 

substantially losslessly compressing the data 
to form an intermediate coded representation; 

storing the intermediate coded representa- 
tion; and 

compressing the stored intermediate coded 
representation at a selectable compression ratio to 
form an encoded representation of the data^ 

7. The method of claim 6 further comprising the steps 
of: 

detecting, frames having a prediction en^or 
which exceeds a predetermined threshold; and 

storing a representation which indicates the 
frames having, the prediction error which exceeds 
the predetermined threshold. 

8. The method of claim 6 wherein the step of substan- 
tially losslessly compressing the data includes the 
step of applying the data to a motion compensated 
predictive coder. 

9. The method of claim 8 further comprising the steps 
of: 

computing a motion vector t>ased upon the 
data; and 

storing the motion vector. 

1 0. The method off claim 6 further comprising the steps 
of: 

transmitting the encoded representation of 
the data to a corresponding decoder via a commu-- 
nication channel; and 

transmitting: encoded data representative of 
high activity frames during a period of low transmis- 
sion activity. 



3. The system of claim 1 wherein the first coder 
includes a motion compensated predictive coder 
(24) which compresses the data to form the interme- so 
diate coded representation, wherein the motion 
compensated predictive coder (24) computes a 
motion vector, and wherein the motion vector is 
stored in the digital storage device (22). 

ss 

4. Thesystemofclaim3 wherein thesecondcoder (28) 
compresses the stored intermediate coded repre- 
sentation based upon the stored motion vector. 
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